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Abstract. Terrorist network is a paradigms to understand the terror- 
ism. The terrorist involves a lot of people, and among them are involved 
as perpetrators, but on the contrary it is very difficult to know who they 
are caused by lack of information. Network structure is used to reveal 
other things about the terrorist beyond the ability of social sciences. 

Keywords: Social network, data, information structure, investigation, 
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1 Introduction 

The network is one of defining paradigms in modern era, or as concept for un- 
derstanding the phenomenon in world Jj. The most be noticed phenomenon is 
what we called as terrorism. As social phenomena, always, there is no single 
definition of terrorism that commands full international approval [2], but FBI 
define it as action of "the use of serious violence against persons or property, 
or threat to use such violence, to intimidate or coerce a government, the public 
or any section of the public, in order to promote political, social or ideological 
objectives" ^. 

In social network, the terrorism is a important study since 9/11 twin tower 
attack [?]. Social network analysis as knowledge extraction from graph is the 
study of mathematical models for interaction among persons, groups, or organi- 
zations [5] . The popularity of this study because the salience of the connections 
among terrorism actions. Thus, to find out the relations between actors of ter- 
rorism be important to do the counter of terrorism actions. Therefore, our goal is 
to describe some aspects of terrorist network. In the section of history: towards 
a motivation we discuss that historically the terrorist network is interaction of 
group people. Network Data and Investigation Section describes how to connect 
one with the other terrorist. Last section we describe a model of optimal network. 

2 History: Towards a Motivation 

Currently there is a modern issue, an intelligence agency is investigating gen- 
eral trends in terrorist activities all over the world. In the literature, initially 
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emerged as a form of political expression, terrorism dates back to 6 A.D. when 
Jewish patriots opposed to Roman rule in Palestine, organized under the name 
of Zealots and launched a terrorist campaign to drive Romans out of Palestine 
|6I7) . Terrorism recurred from 116-117 A.D. and again from 132-135 A.D. until 
the Jewish population was driven out of Rome. The term did not officially enter 
political vocabulary until the 18th century, when Edmund Burke criticized the 
"reign of terror" following the 1792-94 French Revolution, when the French gov- 
ernment used systematic terror to intimidate and eliminate its enemies [8.6, . On 
and off, the use of terrorism can be traced to presented day. In 20th century, the 
activity of international terrorism increased rapidly during the late 1960s and 
early 1970s, but after a brief quietness, the 1980s began and ended with terrorist 
violence until beginning of this century. By the end of the decade, terrorism has 
become commonplace |9ll0j . Comparatively fewer terrorist incident have been 
recorded for the first half of the 1990s. However, their nature and magnitude 
are not easily comparable to those of past years events as indicated by the US 
Department of State. Like that, terrorists in the modern era has always been as- 
sociated with Jewish and Zionist. Therefore, the US Department of State defines 
terrorism as "... premeditated, politically motivated violence perpetrated against 
civilians and unarmed military personnel by subnational groups ... usually in- 
tended to influence an audience."; and international terrorism as "...involving 
citizens or the territory of more than one country" [IV. 

For example, as organization, Jemaah Islamiyah (JI) started as an Indonesian 
Islamist group and is a loosely structured organization characterized by territo- 
rial divisions: the peninsular Malaysia and Singapore; Java, Mindanao, Sabah, 
and Sulawesi; and Australia and Papua jl2j . Abdullah Sungkar motivated by 
the need for a new organisation that could work to achieve an Islamic State in 
Indonesia and cause of established JI in Malaysia around 1995. During the 1990's 
Al Qaeda infiltrated JI and JI subsequently developed into a pan- Asian network 
extending from Malaysia and Japan in the north to Australia in the south [13]. 
Peak in Indonesia, the tactical operation of the Bali attack was conducted by 
JFs Indonesian cells until now the hunt terrorist operations continue take place. 

From histories, the actions of terrorism generally is not only done by a bunch 
of people but also the country to the people or the other country. Therefore, 
actions like this always to be a secret network. In modern era, the concept of 
the network allows us to capture the interactions of any individual unit within 
larger field of activity to which the unit exists, see Figure 1. The model of network 
based on the concept of graph. However, to construct any required network is 
the causes of the actors exist and related to the cluse of relations between them. 

3 Network Data and Investigation 

For building social network is difficult if only because a clue of relation between 
a pair of actors as a property of the pair, i.e. anything inherent to either actor. 
Collecting data on n actors degenerates is to find the properties of pairs 
of actors. Furthermore, the classical means of collecting such data by social sci- 
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Fig. 1. The relations among entities in the salience 

entists, though done carefully and reliably, are painstaking and time-consuming, 
is by involving questionnaires, interviews, direct observations, manual sifting 
through archival records, or various experiments |14) . 

Through investigation, there are two ways for finding the terrorist: a direct 
and an indirect ways. 

1. In particular, an independent Bernoulli random draw determines whether a 
particular agent is found directly as a terrorist. The direct finding about a 
particular agent as terrorist at each period is independent of other terrorists. 
Thus, a terrorist i can be found directly by the authority according to some 
probability ai. This probability depends on the extent of the enforcement 
agency's scrutiny of terrorist i. 

2. The law enforcement authority might also find terrorists indirectly. It is 
based on when the agency detects a terrorist who has information about 
other members of the organization, the agency also finds each of these with 
probability 7 G (0, 1]. 

(a) This implies that the enforcement agency's ability to find terrorists in- 
directly based on the structure social of the terror group. 

(b) 7 is a parameter that depends on the ability of the law enforcement 
agency to extract information of terrorist activity from catched terrorists. 

For instance, the parameter 7 is determined by the interrogation methods 
and the ability to strike by dealing with prisoners in exchange for informa- 
tion. 
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The law enforcement agency has a budget B G [0, 1] to allocate the resources 
for investigating the N members of the organization and devoted a; G [0, 1] to 
investigate member i where '^i — ^- Without loss of the generalization, 

we label terrorists so that ai < a2 < ■ ■ ■ olm- We refer to as the enforcement 
agency's level of scrutiny (or investigation) of terrorist i. Each terrorist can be 
found by the enforcement agency. If the terrorist is found, this imposes a direct 
cost to the organization of fc > 0. This cost may include a punishment for the 
individual, such as time in prison, and a cost to the organization of recruiting a 
new member. 

In information structure, it is not just what you know, but also whom you 
know, that matters. What you know, say, S , S d F the set of all thinking. 
Someone has only mod{S) as a part of the thinking or class of knowledge K 

m- 

Definition 1. Let a he a generator as a trigger of the thinking, and {ai\i = 
1, . . . , m} is a set of generator for S such that U = {/(<Ti)|i = 1, . . . , m} is the 
knowledge of an actor where /() as disseminator. 

A graph G is an ordered pair (V, E), where V $ represents the finite set of 
verteces and E represents the set of edges as set of all unordered pairs of vertices. 
The set of all graphs of order n and size m is denoted with G{V, E) — G{n, m). 
Let us define ^ and ^ as two mapping, ^ : A V and C '■ {^ai n Saj}i,j E, 
we obtain a tie between and bj as edge 

{hj} = CiK,naa^\) (1) 

or briefly ij = Qj . 

Definition 2. The shortest distance between vertices i,j^G is called the geodesic 
distance between i and j , denoted by iij{G), i.e., 

^.,(G)=min(^ 0,) (2) 

where 

1. lij — £ji if ij — ji, for all ij,ji ^ E or ij is an undirected edge (symmmetry). 

2. lij ^ Iji if ij is a directed edge (assymmetric). 

Definition 3. Let G{V,E) is a graph, where V 9. The total distance, T{G), 
is 

nG) = ^^%(G) (3) 

leG jev 

Definition 4. A diameter of a graph G{V, E) defined as a maximum over the 
geodesic distances between all pairs of vertices, i.e., 

D{G) = ni^^L,{G) (4) 
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Definition 5. The community (based on fields of knowldge, or organization) is 
a set neighbors at distance S of vertex i by Si^s{G), i.e., 

E,^s{G) = {ieV\l,j{G)^5}. (5) 

Some researchers and goverment agencies gather information from various 
sources that involved computer network or the computer mediated communi- 
cation. They have a database of millions of new feed, minutes and e-mails and 
want to use these to get a detailed overview of all terrorist events in a particular 
geographic region in the last five years. This information not only related to 
the general public but also the information coming from government officials. 
Knowledge of terrorist networks [16) is useful in finding various other crimes. In 
law enforcement concerning organized crimes such as drugs and money leunder- 
ing [T7]. Knowing patterns of relationship in a social network is very useful for 
law enforcement agencies to investigate collaborations among criminals, i.e., how 
the perpetrators are connected to one another would assist the effort to disrupt 
a criminal act or to identify additional suspects. 



4 Optimal Network 

Any organization takes their network structure explicitly. In absence of further 
information, we are interested in what structure these organizations actually 
adopt. Theoretically, the analysis of the sharing knowledge of covert networks 
depends on proposed framework [18] such that the optimal network structure 
derived the appropriate scenarios. 

Definition 6. Let G" is a set of graphs of order n. The information measure 
of g (z G" is given by 

= (6) 

In terrorist organizations case, for two agents, one responsible for network 
secrecy and the other one for information efficiency, the set G" is connected 
graphs where the bargaining as an event in time space. Then, the secrecy as the 
hidden knowledge, we used mod{Uai) as a part of the class of knowledge. 

Definition 7. The hidden knowledge measurement H{g) of a graph g G G" is 
defined as the expected fraction of the network that remains hid under assumption 
of sharing probability of individual i ^ V being equal to di, i.e., mod{Sai), o,s 
following 

i/(5)-5]a,u. (7) 
where fraction of the network that individual i sharing be 1 — Ui. 



mod{Sai) is uncountable, then H{g) has one of tasks to cover it implicitly. 
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Definition 8. The balance among hidden and sharing of knowledge is an opti- 
mal graph g G G" that maximizes 

7(5) = H{g)K{g) (8) 

The optimal graph is the bargaining solution of 5 G G", and the probability 
of exposure of an individual in the organization is uniform over all network 
members, i.e, ai = The fraction of the network that individual i exposes is 

l-Ui = (9) 

n 

where p is probability identically if communication on links is detected indepen- 
dently, for di as degree of vertex i in graph 5, i.e. if p is a low value the complete 
graph is optimal. This statement equivalence to a lemma as follows. 

Lemma 1. If p € [0,i], then ^(ffcomp) > K9),^9 e G", where 
complete graph on n vertices. 

And if p is a high value the star graph is optimal. 

Lemma 2. if p € [^,1]; then fi{g"tar) — 1^(9)^9 £ where gcomp is a star 
graph on n vertices. 

The actual network of operation of JI Bali bombing has been provided [12]. 
This network is graph that we use as basis for comparison with the theoretical 
framework presented earlier. The Bali Bombing cell can be split into the bom 
making team, the support team and the command team. Both cells adopted the 
structure of a complete graph and obtained the optimal graph according to the 
theoretical framework. The command team visited both cells and coordinated 
the operation. Therefore, the characteristics of the sharing knowledge, ideology 
of terrorism, information, etc. for the number of linked terrorists n is strictly less 
than N if we take the authority's scrutiny {ai, . . . , aAr} and we study the most 
efficient information structure that the N terrorists can form, as follows |19I20] . 

1. The optimal structure is used to link n < N terrorists is a hierarchy consist 
of the terrorist with the lowest probability of finding at the top, and the 
n terrorists with the highest probability of the finding linked to him, i.e., 
N,N -1,...,N -n + 1 1. 

2. If 7 = 1, the optimal information structure is as follows: 

(a) If N* — 0, the optimal information structure is an anarchy. 

(b) If < n* < N, the optimal structure is an individual-dominated hier- 
archy for where the hub is terrorist 1 and the subordinates are terrorist 
N,...,N -n + l. 

(c) If n* = N, the optimal structure is the mixed structure. 



5 Conclusion 

Organisation of terrorists is a group of actor in the network structure, where each 
group is connected efficiently with other groups to protect them. This connection 
forms can be examined using graph theory by considering all the information 
that it might exist. 
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